package recursivos;

import java.util.Scanner;

public class Euclides {
	public static void main(String[] args) {
		
		Scanner entrada = new Scanner(System.in);
		int numero1, numero2, aux;
		
		do {
			System.out
					.println("Introduzca el primer numero entero positivo : ");
			numero1 = entrada.nextInt();
		} while (numero1 <= 0);
		
		do {
			System.out
					.println("Introduzca el segundo numero entero positivo : ");
			numero2 = entrada.nextInt();
		} while (numero2 <= 0);
		
		System.out
				.printf("El M.C.D. de " + numero1 + " y " + numero2 + " es: ");
		
		if (numero1 < numero2) {
			aux = numero1;
			numero1 = numero2;
			numero2 = aux;
		}

		while ((numero1 % numero2) != 0) {
			aux = numero1;
			numero1 = numero2;
			numero2 = aux % numero2;

		}
		System.out.println(numero2);

	}

}
